ON LIPSCHITZ AND D.C. SURFACES OF FINITE CODIMENSION IN A BANACH SPACE 



LUDEK ZAJICEK, Praha 



Abstract. Properties of Lipschitz and d.c. surfaces of finite codimension in a 
Banach space, and properties of generated cr-ideals are studied. These er-ideals 
naturally appear in the differentiation theory and in the abstract approximation 
theory. Using these properties, we improve an unpublished result of M. Heisler 
which gives an alternative proof of a result of D. Preiss on singular points of convex 
functions. 



Keywords: Banach space, Lipschitz surface, d.c. surface, multiplicity points of 
monotone operators, singular points of convex functions, Aronszajn null sets. 

MSC 2000: 46T05, 58C20, 47H05 



1. Introduction 

Let X be a real separable Banach space. A number of cr-ideals of subsets of X 
are considered in the literature. Besides the most classical system of first category 
sets mention the cr-ideals of Haar null sets, Aronszajn (equivalently Gaussian) null 
sets (see [2]), T-null sets (see [12], [11]) and cr- (lower or upper) porous sets (see e.g., 
[21j). In some questions of the differentiability theory and of the abstract approx- 
imation theory, the cr-ideals C 1 (X) and VC 1 (X) generated by Lipschitz and d.c. 
Lipschitz hypersurfaces (i.e., "graphs" of Lipschitz and of d.c. Lipschitz functions), 
respectively, naturally appear. These cr-ideals are proper subsystems of all cr-ideals 
mentioned above. The sets from C X (X) were used in R 2 (under a different but 
equivalent definition) by W.H. Young (under the name "ensemble ridee") and by 
H. Blumberg (under the name "sparse set"); cf. [20[ p. 294]. These sets were used 
in R" e.g., (implicitly) by P. Erdos [4], and in infinite-dimensional spaces (possi- 
bly for the first time) in [TH] and [T7]. The sets from VC 1 (X) were probably first 
applied in [19] (cf. [2 p. 93]). In some articles (e.g., [TS], [T5], [20], [15]) also sets 
from smaller cr-ideals C n (X) and T>C n {X) generated by Lipschitz and d.c. Lipschitz 
surfaces of codimension n > 1 were used. 

In the present article we prove some properties of Lipschitz and Lipschitz locally 
d.c. surfaces of finite codimension (Section 3; Proposition ^ . 61 and Proposition ^. 7J) . 

Using these properties, we study in Section 4 sets which are projections of sets 
from C n (X) on a closed space Y C X of codimension d < n. The study of such 
projections was suggested by D. Preiss in connection with a result of [13] (see 
Remark l4~7T i)). M. Heisler [7] proved that any such projection is a first category 
set in Y, which provides (together with a result of [T^]) an alternative proof of a 
result of [13] ■ We prove that each such projection is also a subset of an Aronszajn 
null set in Y (and even a subset of a set from a smaller class C*). As a consequence, 
we obtain a result on projections of sets of multiplicity of monotone operators 
(Theorem 14. 9|) which improves both [13[ Theorem 1.3.] and the corresponding 
result of [7]. 
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Our proof is more transparent than that of [7] and gives stronger results, since it 
uses "perturbation" Proposition 13. 71 To prove (and apply) it, we need some results 
on perturbations of finite-dimensional subspaces. These results are collected in 
Preliminaries, where also needful results on d.c. mappings are recalled. 

2. Preliminaries 

We consider only real Banach spaces. By sp{M} we denote the linear span of 
the set M. A mapping is called if-Lipschitz if it is Lipschitz with a (not necessarily 
minimal) constant K. A bijection / is called bilipschitz (if -bilipschitz) if both / 
and f~ l are Lipschitz (if-Lipschitz). 

A real function on an open convex subset of a Banach space is called d.c. (delta- 
convex) if it is a difference of two continuous convex functions. Hartman's notion 
of d.c. mappings between Euclidean spaces [6] was generalized and studied in [16]. 

Definition 2.1. Let X, Y be Banach spaces, C C X an open convex set, and let 
F : C — > Y be a continuous mapping. We say that F is d.c. if there exists a 
continuous convex function / : C — > R such that y* o F + f is convex whenever 
V* G Y*, \\y*\\ < 1. 

It is easy to see (cf. [16j Corollary 1.8.]) that, if Y is finite dimensional, then F 
is d.c. if and only if y* o F is d.c. for each y* € Y* (or for each y* from a fixed 
basis of Y*). Note also that each d.c. mapping is locally Lipschitz ([TBI P- 10]). If 
X is finite-dimensional, then each locally d.c. mapping is d.c. (see. [THl p. 14]) but 
it is not true (see [5]) if X is infinite dimensional. We will need also the following 
well-known facts on d.c. mappings. 

Lemma 2.2. Let X , X\, Y , Y%, Yi, Z be Banach spaces. 

(i) Let f : X — » Y be d.c. and let g : X\ — > X, h : Y — » Y% be linear and 
continuous. Then both fog and h o f are d.c. 

(ii) A mapping f — (/i, f%) : X — * Y\ x Y" 2 is d.c. if and only if both f\ and fi 
are d.c. 

(iii) If g : X — > Y . h : X — > Y are d.c. and a, b G R, then ag + bh is d.c. 

(iv) If f : X — > Y is locally d.c. and g : Y — > Z is locally d.c, then g o f is 
locally d.c. 

(v) Suppose that G : X — > Y is a linear isomorphism, g : X — > Y is a locally 
d.c. bilipschitz bijection, and the range of g — G is contained in a finite 
dimensional space. Then g~ 1 is locally d.c. 

Proof. The statements (i) and (ii) are very easy (cf. |16[ Lemma 1.5. and Lemma 
1.7.]) and (iii) follows from (i) and (ii). The statement (iv) is a special case of [16} 
Theorem 4.2.] and (v) is a special case of [3j Theorem 2.1.]. □ 

We will need some notions and results concerning distances of two subspaces 
of a Banach space, which are well-known from the perturbation theory of linear 
operators ([5j, [8], [1]). Let X be a Banach space and S(X) be the unit sphere of 
X. Let Y and Z be closed non-trivial subspaces of X. Then the gap between Y 
and Z (called also the opening or the deviation of Y and Z) is defined by 

7(Y, Z) — max{ sup dist(y, Z), sup dist(z,Y)}. 

yeYns(x) zeznS(x) 

We set 7({0}, {0}) := and 7 (F, Z) = 1 if one and only one of Y, Z is {0}. The gap 
need not be a metric on the set of all non-trivial subspaces of X; this property has 
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the distance p(Y, Z) between Y and Z defined as the Hausdorff distance between 
YnS(X) and zns(x). 

We will work with the gap j(Y, Z). However, since it is easy to prove (see e.g., 
[8]) that (for nontrivial Y, Z) always 

(2-1) p(Y,Z)/2< 1 (Y,Z)<p(Y,Z), 

we could work also with p(Y, Z). We will need the following well-known facts. 

Lemma 2.3. Let X be a Banach space and F, F, K be finite dimensional subspaces 
of X . Then: 

(i) Ifj(F,F) < 1, then dimF = dimF. 

(ii) If F C\ K = {0}, then there exists to > such that r ){F 1 F) < lu implies 
FHK = {0}. 

(iii) If E ® F — X , then there exists lu > such that j(F, F) < lu implies 
E®F = X. 

Proof. Statement (i) is proved in [5] (see [U Theorem 2.1]) and (ii) is an easy 
consequence of (|2.1[) . (We can also apply [1] Theorem 5.2] with Y := F, Z := K 
and X :— F K .) The statement (iii) immediately follows from (TJ Theorem 
5.2]. □ 

The following simple lemma is also essentially well-known. Although it is not 
stated explicitly in [10] , it follows from [101 Theorem 2.2.] which works with complex 
Banach spaces. Since the formulation of [TOl Theorem 2.2.] is rather complicated 
and we work with real spaces, for the sake of complctncss we give a proof. 

Lemma 2.4. Let X be a Banach space and (vi, . . . ,v n ) be a basis of a space 
V C X and e > 0. Then there exists 5 > such that the inequalities \\wi — 
i>i\\ < 5, . . . , \\w n — v n \\ < S imply that W := sp{wi, . . . , w n } is n-dimensional and 

j(V,W)<E. 

Proof. First we will show that there exists n > and 5* > such that the inequality 



(2.2) 



c l w i 

i=l 



> »?IM|c 



holds whenever ||wi — < 5*,..., \\w n — v n \\ < S* and c = (ci, . . . , c„) e R n 
is arbitrary. To this end observe that there exists n* > such that (|2.2p holds 
for n — n*, Wi — Vi, and arbitrary c. Put n := rj*/2 and 5* := n*/2n. Then the 
inequalities ||wi — Ui|| < 5*, . . . , ||u>„ — u„|| < 8* imply that, for each O^cG R", 



■ Vi 



E 

»=i 



< 



E 



(Vi - Wi) 



< nS* = rf j2. 



Consequently, using the definition of rf , we obtain 

Ci 



E 



> 



E 



rf/2>rf-rf/2 = ri, 



which implies 



4 



Now set 5 := mm{6* , en/2n} and suppose that the inequalities \\w\ — v\\\ < 
5,...,\\w n — v n \\ < S hold. Let w — 2j=i c i w % with ||iu|| = 1 be given. Set 
v = 53ILi °i v i- Since ||c||oo < 1/?J by ()2.2|) . we obtain 

n 

\\v - HI < X) \<k\6 < n{l/rj)5 < e/2. 

i=l 

Consequently, sup weWnS ^ x - ) dist(u>, V) < e. By a quite symmetrical way we obtain 
sup„ e y nS pn dist(w, W) < e, so ^(V, W) < e. Since we can suppose e < 1, we know 
that W is n-dimensional by Lemma r2.3f i). □ 

Lemma 2.5. Let X ,Y be Banach spaces and F : X — > Y be a linear isomorphism. 
Then there exists C > such that 

C-^(F(V),F(W)) < 7 (V, W) < Cf(F(V),F(W)), 

whenever V and W are subspaces of X . 

Proof. We can clearly suppose that V and W are non-trivial. Since F _1 is also 
a linear isomorphism, it is clearly sufficient to find D > such that j(V, W) < 
D r y(F(V), F(W)) always holds. Choose K > such that F is if-bilipschitz and con- 
sider v G V with \\v\\ = 1. We can clearly find w G F(W) for which \\w— WF^)^ 1 ■ 
F(v)\\ < 2j(F(V),F(W)). Since \\F(v)\\ < K, we have \\F(v) - \\F(v)\\ ■ w\\ < 
2Kj(F(V),F(W)), and therefore jju - • F~ 1 (w)\\ < 2K 2 1 (F(V), F(W)). 

Since the roles of V and W are symmetric, we can clearly set D := 2K 2 . □ 

Lemma 2.6. Let X be an infinite dimensional Banach space, V, W C X non- 
trivial finite dimensional spaces, and 8 > 0. Then there exists a space V C X with 
j{V, V) <S andVnW = {0}. 

Proof. Denote n := dim V, choose an n-dimensional space Y C X with Y Pi (V + 
W) = {0} and a linear bijection L : V — > Y. For £ > 0, set V t := {v + tL(v) : v G 
V}. It is easy to check that each Vt is an n-dimensional space with Vt H W = {0}. 
Applying Lemma \2. 41 to a basis v±, . . . ,Vk of V and Wi := v$ + tL(vi), it is easy to 
see that 7(V, Vt) — -> (t — > 0+), which implies our assertion. □ 

Lemma 2.7. Lef X be a Banach space, 1 < n < dimX 7 and A" > 1. Lei X = 

E ® F, where F is an n-dimensional space. Suppose that the canonical mapping 
fi:E<3)F^ExF (where E x F is equipped with the maximum norm) is K- 
bilipschitz. Then there exists lu > such that if F C X is a closed space with 
j(F, F) < uj, then X = E © F and the canonical mapping ju: E ® F ^ E X F is 
2K -bilipschitz. 

Proof. Distinguishing the cases A < 1, A = 1 and A > 1, it is easy to check that 
there exists 1 > ujq > such the inequalities 

(2.3) Amax(l +u), A) + uj < 2Amax(l,A), 

A" -1 max(l - uj, A) - oj > (2A) _1 max(l, A) 

hold for each A > and < u> < ojq. By Lemma l2~3T iii'). we can choose < uj < ujq 
such that X = E © F whenever j(F, F) < uj. Let F with ^(F, F) < uj be given, 
and consider arbitrary / G F and e G E. We will prove 

(2.4) (2A)- 1 max(||/||,||e||)< ||/ + e|| < 2Amax(||/||, ||e||). 
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Since the case / = is trivial, by homogenuity of the norm we can suppose ||/|| = 1 
and find / G F with ||/ - /|| < lu. Applying f2~3")) to A := |e||, wc obtain 

||7+e|| < ||/ + e||+w<jrnia3t(||/||,||e||)+w 

< Kmax(l + u, ||e||) +u < 2Fmax(l, ||e||) 

and 

11/ + e|| > ||/ + e\\-uj> K- 1 max(l - lu, ||e||) - lu > {2K)- 1 max(l, ||e||). 
Thus, l[Z31) holds, and Jl is (2F)-bihpschitz. □ 



3. Properties of Lipschitz surfaces of finite codimension 

If X is a Banach space and X = E © F, then we denote by tte,f the projection 
of J on £ along the space F. 

Definition 3.1. Let X be a Banach space and A C X. 

(i) Let F be a closed subspace of X. We say that A is an F-Lipschitz surface 
if there exists a topological complement E of F and a Lipschitz mapping 
ip : E — > F such that A = {x + ^(.x) : x G £7}. 

(ii) Let 1 < n < dim A be a natural number. We say that A is a Lipschitz sur- 
face of codimension n if A is an F-Lipschitz surface for some n-dimensional 
space F C A. 

(hi) If we consider in (i) mappings ip : E — > F which are d.c. (resp. Lipschitz 
d.c, locally d.c, Lipschitz locally d.c), we obtain the notions of an F-d.c. 
surface, d.c. surface of codimension n (resp. F-Lipschitz d.c. surface, etc.). 
A Lipschitz surface (resp. d.c. surface, etc.) of codimension 1 is said to be 
a Lipschitz hyper surf ace (resp. d.c. hyper surf ace, etc.). 

(iv) The cr-ideals of sets which can be covered by countably many Lipschitz sur- 
faces (d.c. surfaces) of codimension n will be denoted by C n (X) (T>C n (X)), 
respectively. 

Lemma 3.2. Let X be a Banach space, F C X a space of dimension n (1 < n < 
dim X ), and A C X . Then the following properties are equivalent. 

(i) A is an F-Lipschitz surface (resp. an F-d.c. surface, an F-Lipschitz d.c. 
surface, an F-Lipschitz locally d.c. surface). 

(ii) There exists a topological complement E of F such that tt \a '■ A — > E is a 
bisection and (7t|a) _1 is Lipschitz (resp. d.c, etc.), where tt := ftg F - 

(hi) If X — F © E and tt :— tte,f , then tt\a ■ A — *• F is a bijection and (7t|a) _1 

is Lipschitz (resp. d.c, etc.). 
(iv) If X — F®E, then there exists a Lipschitz mapping (resp. a d.c. mapping, 

etc.) ip : E — > F such that A = {x + <p(x) : x G F}. 

Proof. In the proof we use Lemma l2.2f i)-(iii). 

If (i) holds, then there exists a topological complement F of F and a Lipschitz 
(d.c, etc.) mapping tp : E — > F such that A — {x + <p(x) : x G F}. Set 7? := tt~ p . 

Then clearly tt\a ■ A — > F is a bijection and (ttI^) -1 is Lipschitz (d.c, etc.), since 
(S?U) -1 (e) = e + £(e). 
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Now let E be as in (ii), and let E and it be as in (iii). Since ir\~ : E ^ E is 
clearly a linear isomorphism, (7r|~) _1 = tt\e, tt\a = (7r| ~) o (tt\a) and (ttIa)^ 1 = 
(7? | ^4 ) 1 o (7t|_e), we easily obtain (iii). 

Letting </?(x) := (tt\a)^ 1 (x) — x for x £ E, we easily see that (iii) implies (iv). 
The implication (iv) => (i) is trivial. □ 

Remark 3.3. (i) Every Lipschitz surface of codimension n in X is clearly a 
closed subset of X. 

(ii) If S C X is a Lipschitz (resp. d.c, etc.) surface of codimension n > 2, then 
5 is a subset of a Lipschitz (resp. d.c, etc.) surface of codimension n — 1. 
Indeed, suppose that 5 = {x+^x) : x e E}, where ip : E ^ F,X = E®F, 
and F is n-dimensional. Choose ^ v G F, and write -F 1 = sp{u} © F. Set 
E := E + sp{v} and, for x 6 E, define £>(x) := 7r~ ~ ((p(tte,f(x))). Set 

5 := {y + ¥>(y) : y G -^}- It is easy to see that S C S and y> : E — > F is 
Lipschitz (resp. d.c, etc) if <p is Lipschitz (resp. d.c, etc.). 

Consequently, if dimX > n > 2, then C n {X) C £ n " 1 (X). If X is 
separable, then this inclusion is proper, see Remark 14. 8[ which shows that 
no Lipschitz surface of codimension n — 1 belongs to C n (X) (if dimX < 
00, it is sufficient to use by the obvious way basic properties of Hausdorff 
dimension) . 

(iii) If X is separable, then the a- ideal T>C n (X) coincides with the c-ideal gener- 
ated by Lipschitz d.c. surfaces (or Lipschitz locally d.c. surfaces, or locally 
d.c. surfaces). It easily follows from local Lipschitzness of d.c. functions, 
from the well-known fact that each Lipschitz convex function defined an an 
open ball in a space E can be extended to a Lipschitz convex function on 
E, and from separability of X. 

(iv) It is not difficult to show that T>C n {X) is a proper subset of C n (X) (if 
dimX > n > 1); see [13 p. 295] for n=l. 

Remark 3.4. Suppose that X = E © F and F is finite dimensional. An easy 
argument using local compactness of F shows that tte,f(A) is closed in E whenever 
A is closed and bounded in X. Consequently, ite,f(A) is an F a subset of E whenever 
A is closed in X. 

We will need the following well-known easy consequence of the Brouwer's Invari- 
ance of Domain Theorem. Because of the lack of a suitable reference, we present a 
short proof. 

Lemma 3.5. Let C, C be Banach spaces with < dimC = dimC < 00 and 
let f : C — > C be an injective continuous mapping such that / _1 : /(C) — > C is 
Lipschitz. Then /(C) = C. 

Proof. We can clearly suppose that C — C and X := C = C is an Euclidean space. 
The Brouwer's Invariance of Domain Theorem implies that f{X) is open in X. 
Let y n — > y, where y n € f(X). Then (y n ) is bounded and, since / _1 is Lipschitz, 
(x n ) := (/ _1 (j/n)) is bounded as well. Choose a subsequence x nk — > x e X. 
Then f(x nk ) — y rik — > /(x) = j/. Thus, we have proved that f(X) is closed; the 
connectivity of X implies f(X) = X. □ 

Proposition 3.6. Let X be a Banach space, S C X a Lipschitz surface of codimen- 
sion n, and let X = D © F with dhnF = n. Let ip = ttd,f\s '■ S — > D be injective 
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and : tp(S) — > S be Lipschitz. Then S is an F-Lipschitz surface. Moreover, 
if S is a Lipschitz locally d.c. surface of codimension n, then S is an F-Lipschitz 
locally d.c. surface. 

Proof. Choose an n-dimensional space F such that S is an F-Lipschitz surface. 
Since the case F = F is obvious by Lemma [3T21 we suppose F ^ F. Put K := FDF 
and choose spaces C, C such that F = K © C and F = K © C ' . Then clearly 
1 < dimC = dimC < oo. Choose a topological complement Z of the (finite 
dimensional) space F+F=K®C®C and denote E := Z © C, E := Z © C. 
Clearly X = F © F = F © F. 

By Lemma [XU <p := 7r~ ~|s : S — > F is a bilipschitz bijection. It is easy to see 
(proceeding similarly as in the proof of Lemma l3.2p that tp := tte,f\s ■ S — > F is 
injective and <p _1 : y(S') — > S is Lipschitz. So Lemma 13.21 implies that, to prove 
the first part of the assertion, it is sufficient to verify <p(S) = E. 

To this end choose an arbitrary e € E and write e = z + c, where z G Z 
and c G C. For each x G (7, put /(x) := ip o ((p)^ 1 (x + z) — z. Clearly f(x) G 
(F + F) n E = C; so / : C — > C. It is easy to see that / is continuous injective and 
f~ l {y) — <P° ( P~ 1 {y + z ) ~ z f° r each y G /(C). Consequently, / _1 is Lipschitz, and 
so /(C) = C by Lemma [3~5l For c := / _1 (c) we have tf((ip)^ 1 (c+ z)) = c + z = e; 
so </(S) = F. 

To prove the second part of the assertion, we suppose that (v?)" 1 : E — > X is 
moreover locally d.c. Then g :— ip o {tp)~ l = tte.f ° (^) — is clearly Lipschitz and 
it is locally d.c. by Lemma [2.21 (i). Since (p(S) = E, we have that g : E — » F is 
a bijection and g _1 = <p o </j _1 is Lipschitz. Choose a linear bijection L : C — > C, 
and let G : F — > F be the mapping which assigns to a point e = c + z (cG C, 
zeZ) the point G(e) := £(c) + z. Then clearly G is a linear isomorphism. Since 
G(e) — e G C + C and 17(e) — e G F + F, we obtain that g — G has a finite dimensional 
range. Consequently, Lemma [2Htv) implies that g~ x is locally d.c. Thus, Lemma 
I2.2f iv) implies that (p^ 1 — ((p)^ 1 o g~ x is locally d.c. So, Lemma T3.2I implies that 
S is an F-Lipschitz locally d.c. surface. 

□ 

Proposition 3.7. Let X be a Banach space, F C X an n- dimensional space, and 
A <Z X an F-Lipschitz (resp. F-Lipschitz locally d.c.) surface. Then there exists 
e > such that if F C X is an n- dimensional space with 7(F, F) < s, then A is an 
F-Lipschitz (resp. F-Lipschitz locally d.c.) surface. 

Proof. Choose F such that X = E © F, and choose K > 1 such that the canonical 
mapping 7:FffiF^FxFis F-bilipschitz. Choose a corresponding u> > by 
Lemma [2.71 Denote ir := tte,f, and choose L > 1 such that (7t|a) _1 is Lipschitz 
with constant L. Choose e > such that e < ui and 

(3.1) 2K 2 Le<\/2. 

Now suppose that an n-dimensional space F with 7(F, F) < e be given. Since 
e < oj, we have that X = F © F and the canonical mapping 7:F©F^FxFis 
2F-bilipschitz. By Proposition [321 it is sufficient to prove that, putting n := ir E ~, 
the mapping (tt]^) -1 is Lipschitz with constant 2L; i.e., that 

(3.2) ||a:- 1 /||<2L||5r( a ;)-7r(j/)||=2L||5r( a ;-y)|| 1 x,y e A. 
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Thus, consider x, y £ A, x ^ y, and write x — y = e\ + / = e 2 + /, where 
ei = 7r(x — S -E, e 2 = tt{x — y) £ E, f £ F, and f £ F. We know that 
Has - y\\ < L\\ ei \\ and so ||/|| < 2K\\x - y|| < 2XX||ei||._ 

If / = 0, then ([321) is obvious. If / ^ 0, put z := ||/||-\f, and find z £ F such 
that ||?- z\\ < e. Then / 2 := ||/||z satisfies ||/ - / 2 || < e||/||, and so 

K~ x \\ex - ea|| < || ei - e 2 + / - / 2 || = ||/ - / 2 || < e||/|| < 2AXe|| ei ||. 

Thus, by P3]) . we obtain ||ei - e 2 || < ||ei||/2, and so ||e 2 || > ||ei||/2. Therefore 
11^ — y\\ < ^ll e i|| < 2L||e 2 ||, which proves (|3.2|) and finishes the proof. □ 

Remark 3.8. I do not know whether the analogies of Proposition 13.61 and Propo- 
sition [23 hold for Lipschitz d.c. surfaces. 

4. Projections of Lipschitz surfaces of finite codimension 

Definition 4.1. Let X be a separable Banach space, and let a finite-dimensional 
space V £ X he given. We define the following classes of sets: 

(i) A(V) is the system of all Borel sets B C X such that Vf)(B+a) is Lebesgue 
null (in V) for each a £ X. For ^ v £ X, we put A(v) := _4(sp{v}). 

(ii) A*(V,e) (where < e < 1) is the system of all Borel sets B C X such 
that B £ A(W) for each space W with j(V,W) < £, and A*(V) is the 
system of all sets B such that B — U^Li^fcj where B^ £ A*(V,Ek) for 
some < £fc < 1. 

(iii) C* d (where d £ N) is the system of those B C X that can be written 
as B = Ufcli-^fc' where each Bk belongs to A*(Vk) for some Vk with 
dim Vk = d. 

(iv) A is the system of those B £ X that can be, for every complete sequence 
(vk) in X, written as B = IJfeLi Bk, where each Bk belongs to A(yk)- 

Note that C\ coincide with C* from [T3] and A is the system of all Aronszajn 
null sets. For basic properties of sets from A see [2] . Lemma 12.51 easily implies the 
following fact. 

Lemma 4.2. Let X, Y be Banach spaces and F : X -^Y a linear isomorphism. Let 
S £ X belong to A*(V,5). Then there exists e > such that F(S) £ A*(F(V),e) 
(in the space Y ). 

Proposition 4.3. Let X be a separable infinite dimensional Banach space and 
k £ N. Then C\ C C 2 C • • • C A and all inclusions are proper. 

Proof. To prove the inclusions C* d C A, it is sufficient to show that A*(V, e) C A 
whenever V C X is a d-dimensional space and e > 0. Let V, e and B £ A*(V, e) be 
given. Choose a basis (v±, . . . , Vd) of V and consider an arbitrary complete sequence 
(ui) in X. Choose a S > that corresponds to (v±,...,Vd) and e by Lemma 
12.41 We can clearly choose n £ N and vectors W\, . . .Wd in f7 := sp{ui, . . . , u n } 
such that \\wi — «j|| < <5, i = Then, denoting W := sp{w\, . . . , Wd}, 

we have 7(V, W) < e, and so B £ A(W). Consequently, by the Fubini theorem, 
B £ A(U). Using Proposition 6.29], we easily obtain that B can be decomposed 
as B = 1J™ =1 Bi, where B t £ A(ui). So, B £ A, and C*j C A is proved. 

To prove C*j C C d+1 , consider a, B £ A*(V,s), where dimU = d and 1 > e > 0. 
Choose a basis of V with ||wj|| = 1 and find a corresponding S > by 
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Lemma 12.41 Now choose an arbitrary Z V with dim Z = d + 1. To prove 
B e A*(Z, S), consider an arbitrary (d + l)-dimensional W with 7(W, Z) < S. By 
the definition of 7, find w\, . . . ,Wd € W with ||wi — v\\\ < S, . . . , \\wd — i>d|| < S, 
and set W := sp{u>i, . . . , W4}. The choice of S implies that j(W,V) < e, and 
so W n (B + a) is Lebesgue null in W for each a E X. Consequently, by Fubini 
theorem, W D (B + a) is Lebesgue null in W for each a G X. So B 6 A*(Z, 8), and 

q c Q +1 follows. 

A construction of a set in A\Cl is presented in the proof of [21 Proposition 13]. 
Moreover, it is shown in [14] that this set (F 2 (I)) meets any 2-dimensional affinc 
space in a 2-dimensional Lebesgue null set, which shows that even C 2 \ C\ ^ 0. It 
is not difficult to modify that construction and obtain a set in C*j +1 \ C* d for each 
d (see Remark I4.4[) . However, since the notation is somewhat complicated in the 
general case, we will give a detailed proof for d = 2 only. 

Our construction starts quite similarly as the construction of a set from A \ 
C* on p. 20 of [14] . Namely, by the same procedure as in [14] we can define 
positive numbers cq, ci, C2, . . . and nonzero vectors uq, u\, 112, ■ ■ ■ in X such that 
both {it6n-3 : n £ N} and {uQ n : n 6 N} are dense in X, and the formula 
F{ x ) = SfcLo c kXk+iUk (where x = (xi, X2, ■ ■ ■ )) defines a linear injective mapping 
of to X. 

As in |14| . we set / := {x 6 ^ : 1 < x/c < 2}, and equip I with the topology of 
pointwise convergence (so it is a compact metrizable space) and with the measure /i 
defined as the product of countably many copies of the Lebesgue measure on [1,2]. 

Choose two sequences £,l,£, 2 , ■ ■ ■ and , ■ ■ ■ such that < £j < + 1)!, 
0<$<l/0'+l)!, and 

OO OO 

lim V"c 3j _ 2 ^ ? 1 2 : '||u3 :) _2||/c6fc-3 = 0, lim V c 3j -_i£?2 j ||u 3 j-i ll/cefe = 0. 

j=k j=k 

Now, for x £ I, set 

00 00 00 

G { x ) = X! C 3fc-2Cfc^l2;3 • ■ ■ £2fc-l«3fc-2+^ C 3 fc^lCfc^2a;4 • • ■ X 2k U 3k ^i+^ X k c 3kU 3k - 
k=l k=l k=l 

Then G : I — > X is a continuous mapping. Indeed, we have G = F o H , where 

H(xi,x 2 , ...):= (0, ^X!, £,jx 2 , x 1: ^xix 3 , £,lx 2 x 4 , x 2 , £,lx!X 3 x 5 , £,lx 2 X4:X 6 , x 3 , . . .), 

and H : / — > £00 is clearly continuous. So, G(I) is compact. 

Let ej be the j-th member of the canonical basis of loo ■ Observe that if x G I, 
ki, G N, t, t G R and 2 + te 2kl - 1 + re 2k2 G /, then G(ir + te2fc 1 _i + re 2k2 ) — 
G(x) + tv kl (x) + rw k2 (x), where 

00 

Vk(x) ■= 22 C3 o-^j( XlX3 • ■ ■ X2j-i/x2k-i)v>3j-2 + cefc-3"6fc-3, 
j=fe 

00 

w fe (a;) := c 3j ^ 1 £,j(x 2 x 4 . . . x 2j / x 2k )u 3j -i + c 6k u 6k . 

j=k 

Now consider x, y G I such that x ^ y and £G(x) + (1 — t)G(y) G G(J) for 
infinitely many real t. Since F is a linear injection of £00 to X, for any such t we 
have tH(x) + (l— t)H(y) = H{z) for some z e /. Considering (3fc+l)-th coordinates 
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of H(z) we obtain z = tx + (1 — t)y. Consequently, considering (3k — l)-th and 
3fc-th coordinates of H(z), we obtain that, for each k G N, 

tXiX 3 . . . X 2 k~l + (1 - t)yiV3 ■ ■ ■ U2k-1 = (tXi + (1 - t)yi) ■ ■ ■ (tX2k-X + (1 ~ %2fe-l), 

tx 2 x 4 . . . x 2k + (1 - t)y 2 y 4 ■ ■ ■ Vik = (tx 2 + (1 - t)y 2 ) ■ ■ ■ (tx 2k + (1 - t)y 2k ). 

Since the above equalities hold for infinitely many t, we infer that x and y differ 
at most in one odd coordinate and at most in one even coordinate (otherwise 
one of right sides, for sufiicintly large fc, is a polynomial in t of degree grater 
than one, which is impossible). Consequently, there exist ki,k 2 G N such that 
y G x + sp{e 2kl -i,e 2k2 }; so G(y) G G(x) + sp{v kl (x), w k2 (x)}. 

The above analysis shows that the set of lines, which contain any fixed point 
G(x), x G /, and meet the set G(I) in an infinite set, can be covered by count- 
ably many planes containing G(x). Therefore G(I) meets any 3-dimensional affinc 
subspace of X in a set of three dimensional Lebesgue measure zero. Consequently, 
G(I)eC* 3 . 

Now suppose that G(I) G C 2 , hence G(I) = (J^Li B n , where B n G A*(V n ,e n ) 
and V n are two-dimensional subspaces of X. Write V n = sp{p n ,q n } and choose 
S n > (by Lemma El]) such that -f(V n ,sp{v,w}) < e n whenever \\v — p n \\ < S n 
and | w — q n 1 1 < S n . For any given n find k\, k 2 such that 

oo 

^2 2Jc 3j-2^ 1 ||w3j~2|| < C 6fcl _ 3 5„/2, ||U6fei-3 ~ Pn\\ < S n /2, 

j = kl 

OO 

2 J C3j-i^||lt3j-l|| < c 6k J n /2, \\u 6k2 - q n \\ < S n /2- 
For any x G / we have 

OO 

\\v kl {x) -C 6fel _ 3 p„|| < ^ 23c 3i-2^ 1 ||'"3j-2|| + C 6kl - 3 \\u 6kl ^ 3 - p n \\ < C 6kl - 3 S n , 

oo 

\\w k2 (x) -c 6k2 q n \\ < ^ 2Jc 3j-iC]||w3j-i|| +c 6 k 2 \\u 6k2 -q n \\ < c 6k2 6 n . 

j=k 2 

So \\v kl (x) / c 6kl - 3 —p n \\ < 5 n and \\w k2 {x) / c 6k2 - q n \\ < S n , which shows that the 
plane G(x) + sj>{v kl (x), Wk 2 (x)} meets B n in a two-dimensional Lebesgue null set. 
Hence the set 

{(t,r) : x + te 2kl _i+Te 2k2 G G^ 1 (B n )} = {(t,r) : G(x) +tv kl (x) +rw k2 (x) G B n } 

is Lebesgue null, and Fubini theorem gives ^(G~ 1 (B n )) = 0. (Note that G~ 1 (B n ) 
is Borel, since G is continuous.) But this contradicts / = U^Li G~ l (B n ), and we 
infer that G(I) <£C%. ' □ 

Remark 4.4. For an arbitrary d G N, we obtain as above that Gd{I) G CJ , x \ C d , 
where Gd = F o H dl 

H d (x) := (0, £xi, £fx d , xi^lxixj+i, £, 2 x d x 2d , x 2 ,£,lx 1 x d+1 x 2d+1 , ...), 

and (£?•), ■ • ■ , (Cf) are suitably chosen sequences. 



Proposition 4.5. Let X be a separable infinite dimensional space, S a Lipschitz 
surface of codimension n > 2, and P : X — ► Y a continuous linear mapping onto 
a Banach space Y such that dim(ker(P)) < n. Then there exists an n-dimensional 
space D <zY and < e < 1 such that P[S) G C*(D,e) in Y . Consequently, P(S) 
is a first category subset ofY which is Aronszajn null in Y. 

Proof. Denote K := ker P. Choose a space F C X such that dim F = n and S is an 
F-Lipschitz surface. Using Lemma [3771 Lemma [2731 and Lemma \2 .61 we can choose 
a space V with dim V — n such that S is an ^-Lipschitz surface and V fl K = {0}. 
Choose a closed space H C X such that X = H ffi (K © V). Denoting Z := H © V, 
we have X — Z © K. Set tt := ttz,k- Using Lemma [3.71 and Lemma [2.3[ we find 
< 5 < 1 such that j{V, W) < S implies that S is a VT-Lipschitz surface and 
W © (H © K ) = X. Now consider on arbitrary W C Z such that ~/(V, W) < 5. We 
can choose a Lipschitz mapping ip : H © K — > W such that 5 = {/i + fc + </?(/i + k) : 
h e H, k G AT}. Consequently, ^(S 1 ) = : h e H, k e K}. Now consider 

an arbitrary a = /i + ?«o G Z. Then (^(S 1 ) + a) n W = {wo + <p(—ho + k) : k G X}. 
Since the mapping : K W defined by := wq + tp(—ho + k) is Lipschitz 
and dim if < dimVK, we obtain that (n(S) + a) n W is Lebesgue null in VK. Since 
tt(S) is an F CT set by Remark l3~3T i) and Remark[37j] we obtain that w(S) G C*(V, S) 
in Z. Since F := P\z is a linear isomorphism with F(tv(S)) = P(S), Lemma [4.21 
implies that P(S) G C*(D,e) for D := F(U) and some e > 0. Consequently, P(S) 
is Aronszajn null in Y by Lemma 14731 Thus, intP(5) = 0. Since P(S) is an F a set, 
we obtain that P(S) is a first category set. □ 

As an immediate consequence, we obtain the following result. 

Proposition 4.6. Let X be a separable infinite dimensional Banach space, n > 2, 
A G £ n (JT), and let P : X — > V 6e a continuous linear mapping onto a Banach 
space Y such that dim(ker(P)) < n. Then P(S) is a subset of a set from C* in Y. 
Consequently, P{S) is a first category subset ofY which is a subset of an Aronszajn 
null set in Y . 

Remark 4.7. Let X, Y, P and n be as in Proposition ^. 61 

(i) Let / be a continuous convex function on X and B n := {x G X : dim(df(x)) 
n}. Then [T31 Theorem 1.3.] states that P(A) is a first category set. Using 
results of [19], it is easy to see that [131 Theorem 1.3.] is equivalent to the 
statement that P(A) is a first category for each A G T>C n (X), but the proof 
of [13] is direct, it does not use [19] . 

(ii) The result that P(A) is a first category for each A G C n (X) is due to Heislcr 

(iii) An example from [7] shows that there exists A G T>C n (X) such that P(A) £ 
CKY). 

(iv) It is not known whether P(A) is er-porous or r-null for each A G C n (X) 
(resp. A G T>C n (X)). The negative answer seems to be probable. 

Remark 4.8. Let A be a separable infinite dimensional space. Proposition 14.61 
easily implies that the inclusions C n {X) C C n ^ 1 (X) (n > 1) are proper. Indeed, 
no Lipschitz surface S of codimension n — 1 can belong to C n (X), since there is a 
surjective continuous linear projection of S on a space E of codimension n — 1. 

Proposition 14.61 implies the following result which improves both [131 Theorem 
1.3.] and [II Theorem 5.6.]. 
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Theorem 4.9. Let X be a separable infinite dimensional space, n > 2, and let 
T : X — > X* be a monotone (mutivalued) operator. Denote by B n the set of all 
x £ X for which the convex cover ofT(x) is at least n- dimensional. Let P : X — > Y 
be a continuous linear mapping onto a Banach space Y such that dim(ker(P)) < n. 
Then P{B n ) is a subset of a set from C* in Y . Consequently, P{B n ) is a first 
category subset ofY which is a subset of an Aronszajn null set in Y. 

Proof. Since B n G C n (X) by [13], the assertion follows from Proposition ^. 61 

□ 
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